arXiv:1504.06749vl [cs.IT] 25 Apr 2015 


1 


Energy-Efficient Symbol-Level Precoding in 
Multiuser MISO Based on Relaxed Detection 

Region 

Maha Alodeh, Student Member, IEEE, Symeon Chatzinotas, Senior Member, IEEE, Bjorn Ottersten, Eellow 

Member, IEEE 


Abstract —This paper addresses the problem of exploiting 
interference among simultaneous multiuser transmissions in 
the downlink of multiple-antenna systems. Using symbol-level 
precoding, a new approach towards addressing the multiuser 
interference is discussed through jointly utilizing the channel 
state information (CSI) and data information (DI). The 
interference among the data streams is transformed under 
certain conditions to a useful signal that can improve the signal- 
to-lnterference noise ratio (SINK) of the downlink transmissions 
and as a result the system’s energy efficiency. In this context, 
new constructive interference precoding techniques that tackle 
the transmit power minimization (min power) with individual 
SINK constraints at each user’s receiver have been proposed. 
In this paper, we generalize the Cl precoding design under the 
assumption that the received MPSK symbol can reside in a 
relaxed region in order to be correctly detected. Moreover, a 
weighted maximization of the minimum SNR among all users 
is studied taking into account the relaxed detection region. 
Symbol error rate analysis (SER) for the proposed precoding is 
discussed to characterize the tradeoff between transmit power 
reduction and SER increase due to the relaxation. Based on 
this tradeoff, the energy efficiency performance of the proposed 
technique is analyzed. Finally, extensive numerical results show 
that the proposed schemes outperform other state-of-the-art 
techniques. 

Index Terms —Constructive interference, multiuser MISO, re¬ 
laxed detection, multicast. 


I. Introduction 

Spatial division multiple access (SDMA) exploits the mul¬ 
tiple antennas at the communication terminals to serve mul¬ 
tiple users simultaneously |[T]. Utilizing the same time and 
frequency dimensions, interference is one of the crucial factors 
that hampers its implementation. Multiple antennas introduces 
spatial degrees of freedom providing the separation of users 
and limiting the harmful effects of interference thereby allow¬ 
ing spatial multiplexing 0- ©■ 
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The applications of SDMA, in which a transmitter equipped 
with multiple antennas aims to communicate with multiple 
receivers, vary according to the requested service. The first 
service type is known as a broadcast in which a transmitter has 
a common message to be sent to multiple receivers. In physical 
layer research, this service has been studied under the term of 
physical layer multicasting (i.e. PHY multicasting) OH-IB). 
Since a single data stream is sent to all receivers, there is 
no multiuser interference. In the remainder of this paper, this 
case will be referred to as multicast transmission. The second 
service type is known as unicast, in which a transmitter has an 
individual message for each receiver. Due to the nature of the 
wireless medium and the use of multiple antennas, multiple 
simultaneous unicast transmissions are possible in the down¬ 
link of a base station (BS). In these cases, multiple streams 
are simultaneously sent, which motivates precoding techniques 
that mitigate the multiuser interference. In information theory 
terms, this service type has been studied using the broadcast 
channel 0 - In the remainder of this paper, this case will be 
referred to as downlink transmission. 

In the literature, the precoding techniques for downlink 
tranmissions can be further classified as ll?): 

1) Group-level precoding in which multiple codewords are 
transmitted simultaneously but each codeword is ad¬ 
dressed to a group of users. This case is also known 
as multigroup multicast precoding m- HD and the 
precoder design is dependant on the channels in each 
user group. 

2) User-level precoding in which multiple codewords are 
transmitted simultaneously but each codeword is ad¬ 
dressed to a single user. This case is also known as 
multiantenna broadcast channel precoding |Q- fB) and 
the precoder design depends on the channels of the 
individual users. This is a special case of group level 
precoding where each group consists of a single user. 

3) Symbol-level precoding in which multiple symbols are 
transmitted simultaneously and each symbol is addressed 
to a single user gg. This is also known as a con¬ 
structive interference precoding and the precoder design 
is dependent on both the channels (CSI) and the symbols 
of the users (DI). 

The main idea of symbol-based precoding is to jointly 
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Utilize the spatial cross-coupling between the users’ channel 
and the received symbols which depend on both channel state 
and transmitted symbols. When untreated, this cross-coupling 
leads to interference among the symbol streams of the users. 
Several spatial processing techniques decouple the multiuser 
transmission to reduce the interference power received at 
each terminal @. On the other hand, f22\ classifies the 
interference in the scenario of BPSK and QPSK into two types; 
constructive and destructive. Based on this classification, a 
selective channel inversion scheme is proposed to cancel the 
destructive interference while retaining the constructive one to 
be received at the users’ terminal. A more elaborated scheme 
is proposed in p3) , which rotates the destructive interference 
to be received as useful signal with the constructive one. These 
schemes outperform the conventional precoding schemes Q 
and show considerable gains. However, the anticipated gains 
come at the expense of additional complexity at the system 
design level. Assuming that the channel coherence time is Tc, 
and the symbol period is r^, with Tc ^ Tg for slow fading 
channels, the user precoder has to be recalculated with a fre¬ 
quency of Tc~^ in comparison with the symbol based precoder 
min(Tc,rs)~^ = Ts~^. Therefore, faster precoder calculation 
and switching is needed in the symbol-level precoding which 
can be translated to more complex and expensive hardware. 

In this direction, |2§- ^ have proposed a symbol based 
precoding to exploit the interference by establishing the con¬ 
nection between the constructive interference precoding and 
multicast. Moreover, several constructive interference precod¬ 
ing schemes have been proposed in including Maxi¬ 

mum ratio transmission (MRT)-based algorithm and objective- 
driven constructive interference techniques. The MRT based 
algorithm, titled as Constructive interference MRT (CIMRT), 
exploits the singular value decomposition (SVD) of the con¬ 
catenated channel matrix. This enables the decoupled rotation 
using Givens rotation matrices between the users’ channels 
subspaces to ensure that the interference is received construc¬ 
tively at the users. On the other hand, the objective- driven 
optimization formulates the constructive interference problem 
by considering its relation to PHY-multicasting. Many metrics 
are addressed such as minimizing transmit power, maximizing 
the minimum SNR and maximizing the sum rate. However, the 
aforementioned precoding techniques design the transmitted 
signal so that it is received exactly the desired constellation 
point. 

In the current paper, we aim at optimizing the constructive 
interference among the spatial streams while we allow for 
more flexible precoding design. We exploit the fact that the 
received symbol should lie in the correct detection region 
but not necessarily at the exact constellation point. This 
provides flexibility at the precoding design level in comparison 
with Il26)- 1^, where the precoding is designed to target 
the exact constellation point (see Fig. [T]). As shown herein, 
this flexibility can be translated into more energy-efficient 

transmissions. . 

yjyn 

The contribution of the paper can be summarized as; 


• Based on the constructive interference definition l|27l 
and the relaxed detection region concept, we propose 
a symbol level precoding that minimizes the transmit 
power subject to SNR target constraints and maximizes 
the minimum SNR subject to total transmit power. 

• The impact of relaxed detection on the symbol error rate 
and consequently the effective rate is analyzed. 

• The tradeoff between SER increase (effective rate) and 
the transmit power saving is investigated by exploiting 
an energy efficiency metric. 

The rest of the paper is organized as follows; the channel 
and system model are explained in section (|II]), while section 
revisits the definition of constructive interference. Sec¬ 
tion ( |IV[ ) exploits the constructive interference with relaxed 
detection in symbol-level precoding that minimizes the trans¬ 
mit power subject to SNR target. Moreover, the problem of 
maximizing the minimum SINR is tackled in section (|V) i. The 
symbol error rate performance is studied in section ( |VI[ ). The 
impact of the increased error resulting from relaxed detection 
region on the effective rate is discussed by studing the energy 
efficiency metric in section dvlll i. Finally, the performance of 
the proposed algorithms is evaluated in section ( VIII| l. 

Notation; We use boldface upper and lower case letters for 
matrices and column vectors, respectively. {■)^, (•)* stand for 
Hermitian transpose and conjugate of (•). E(-) and || • || denote 
the statistical expectation and the Euclidean norm, A A 0 is 
used to indicate the positive semidefinite matrix. /(•), | • | are 
the angle and magnitude of (•) respectively. !(•) are the 
real and the imaginary part of (•), i indicates the complex part 
of the nuumber. Finally, the vector of all zeros with length of 
K is defined as 0^^^. 


II. System and Signal Models 


We consider a single-cell multiple-antenna downlink sce¬ 
nario, where a single BS is equipped with M transmit antennas 
that serves K user terminals, each one of them equipped with 
a single receiving antenna. The adopted modulation technique 
is M-PSK. We assume a quasi static block fading channel 
hj G ^ixM between the BS antennas and the user, where 
the received signal at j*^ user is written as 

2/iM = ^]An]+Zj[n]. (1) 

x[n] G ^Mxi jg j-jjg transmitted symbol sampled signal 
vector at time n from the multiple antennas transmitter and 
Zj denotes the noise at receiver, which is assumed i.d.d 
complex Gaussian distributed variable CA/'(0,1). A compact 
formulation of the received signal at all users’ receivers can 
be written as 

y[n] = Hx[n]-fz[n]. (2) 

Let x[n] be written as x[n] = [n]dj [n], where 

Wj is the unit power precoding vector for the user j. 

The received signal at user yj in symbol period is 
given by 

= [n\dj[n] + ^ i/pfc[n]hjWfc [n\dk[n\ -f Zj [n] (3) 








3 


where pj is the allocated power to the user. A more 
detailed compact system formulation is obtained by stacking 
the received signals and the noise components for the set of 
K selected users as 

y[n] = HW[n]P3 [n]d[n] + z[n] (4) 

with H = [hi,...,hK]^ G W = G 

i^ntxM j-jjg compact channel and precoding matri¬ 
ces. Notice that the transmitted signal d G in¬ 

cludes the uncorrelated data symbols dk for all users with 
E[|(ifcp] = 1, P 2 [n] is the power allocation matrix P 2 [n] = 
diag{yjpi [n],..., yjpx\n ]). It should be noted that both CSI 
and data information (DI) are available at the transmitter 
side. From now on, we assume that the precoding design is 
performed at each symbol period and accordingly we drop the 
time index for the sake of notation. 


A. Constructive Interference Definition 


Assuming both DI and CSI are available at the transmitter, 
the unit-power created interference from the data stream 
on user can be formulated as: 


Pjk — 


hjWfc 

llhjilllwfcll ■ 


(5) 


Since the adopted modulations are M-PSK ones, a definition 
for constructive interference can be stated as: 


Lemma \ 21 \ . An M-PSK modulated symbol dk is said to 
receive constructive interference from another simultaneously 
transmitted symbol dj which is associated with Wj if and only 
if the following inequalities hold 


Zdi — — < arctan 
^ M ~ 


( dI\^Pjkdk\ I 

yj^{pjkdk^j 


- + M’ 


'R{dk).'R{pjkdj) > Q,T{dk}.T{pjkdj) > 0 . 


A. Power constraint 

In the conventional user-level precoding, the transmit¬ 
ter needs to precode every Tc which means that the 
power constraint has to be satisfied along the coher¬ 
ence time E^^lljxp} < P. Taking the expectation of 
E^JIjxf} = E^^{tr(Wdd^W^)}, and since W is fixed 
along Tc, the previous expression can be reformulated as 
fr(WE^Jdd^}W'f^) = tr(WW^) = ||wjf, where 

E^-^Idd^} = I due to uncorrelated symbols over Tc- 

However, in symbol level precoding the power constraint 
should be guaranteed for each symbol vector transmission 
namely for each Tg. In this case the power constraint equals to 
||x|p = Wdd'^W^ = II '^he next sections, 

we characterize the constructive interference and show how to 
exploit it in the multiuser downlink transmissions. 


III. Constructive Interference 

In general, the interference diverts the desired constellation 
point randomly in any direction, which possibly pushes it 
outside the correct detection region. To address this problem, 
the power of the interference has been used in the past to 
regulate its effect on the desired signal point. However, in 
symbol level precoding (e.g. M-PSK) this interference can be 
constructed in advance in order to push the received symbols 
further into the correct detection region and, as a consequence 
it enhances the system performance. Therefore, the interfer¬ 
ence can be classified into constructive or destructive based on 
whether it facilitates or deteriorates the correct detection of the 
received symbol. For BPSK and QPSK scenarios, a detailed 
classification of interference is discussed thoroughly in p2) . 
The required conditions to have constructive interference for 
any M-PSK modulation have been described in p7) , but we 
mention here the definition of constructive interference for the 
sake of completeness. 


Corollary p7| . The constructive interference is mutual. If 
the symbol dj constructively interferes with dk, then the 
interference from transmitting the symbol dk is constructive 
to dj. 


IV. Constructive Interference for Power 
Minimization 

A. Constructive Interference Power Minimization Precoding 
(CIPM) with Strict Constellation Targets 

From the definition of constructive interference, we should 
design the constructive interference precoders by granting that 
the sum of the precoders and data symbols forces the received 
signal to an exact MPSK constellation point namely an exact 
phase for each user. Therefore, the optimization that minimizes 
the transmit power and grants the constructive reception of the 
transmitted data symbols can be written as 

K 

C) = arg min IjY^WfcdfclP 

Wi,_ Wk 

fci : Z(h, Ef.i ^kdk) = Adjfyj G K 
\C2 : \\hjJ2k=i^kdkf > ACj Aj&K, 

where C,j is the SNR target for the A user, and Q = 
[Ci)---)Cr'] is the vector that contains all the SNR targets. 
The set of constraints Ci gaurantees that the received signal 
for each user has the correct phase so that the right MPSK 
symbol dj can be detected. 

The solution of (|^ is fully derived in | |26) - | |27l , and can 
be written as 

K K 

X = Wfcdfc = —0.5i — 0-5 ctjh^ 

k=l j = i j 

K 

= (!) 
i=i 


( 6 ) 
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Fig. 1. Constructive Interference Symbol Level Precoding in Multiuser MISO Based on Relaxed Detection Region. The phase (p delimits the 
relaxed region. 


0.5ii:||hi||(X;fe(-/ife + o:ki)\\hk\\pik - 

0.5K\\hi\\{J2ki-t^ki - afe)||hfe||pife + 


0.5K\\hK\\{Y.ki~^^k + otki)\\hk\\pKk - 
0.5jir||hK||(X]fc(-/ifc» - ak)\\iik\\pKk + 


Efc(-M/c + 0!ki)\\hk\\plk) = 

Y.ki-f^ki - ak)\\hk\\plk) = V^T^idi) 


Lfe(“Mfc + C(ki)\\h.k\\pKk) = V^d:{dK) 
J2k(~d-k'i - ak)\\h.k\\PKk) = y/0<T^{dK) 


( 8 ) 


where uj G C = —O.bipj — O-baj. The optimal values of the 
Lagrangian variables pj and aj can be found by solving the 
set of 2K equations <0. The final constrained constellation 
precoder can be found by substituting all pj and aj in Q. 

Corollary | |27| . The constructive interference precoding must 
span the subspaces of all involved users. 

B. Proposed Constructive Interference Power Minimization 
precoding with Relaxed Detection Region 


higher gains can be harnessed as shown in the numerical 
results section. It should be noted that the above example 
is for QPSK, but the concept is straightforwardly extendable 
to other MPSK modulations. Since the detection region of 
symbols span different phases, we can utilize this property 
by relaxing the transmitted constellation point to include this 
angular span, which is called the relaxed detection region. The 
relaxed optimization can be formulated^s 

Wj(H,d,C,^i,^ 2 ) =arginin 

3 = 1 


To grant a correct M-PSK symbol detection, the received 
symbol should lie in the correct detection region. Fig. 
depicts the detection region of the QPSK symbol which®' 
spans the phases [0°, 90°]. In the previous section, we designed 
the transmitted symbol to be received with the exact phase of 
the target data symbols except the random deviation resulting 
from the noise at the receiver. On the other hand, the same 
symbol can be correctly detected as “11” within a range of 
phases as long as it lies in the first quadrant and the receiver 
noise does not push it outside the detection region. Therefore, 
it is not necessary to design precoding so that it aims the 
exact phase, but the targeted receive symbol can span the 
range of [45 — 45 + f] with 0 < f < 45, where f denotes 

the phase margin of the relaxed detection region. Therefore, 
more flexibility for the system design can be obtained and 


Cl : Z( dj- < Z{hj '£f=i Wj) < +(/>j-2j ,Vj G K 

P'jl P'j2 

C 2 ■■ ||hj Vj G K. 

(9) 

If we use X = '^jdj, the problem can be expressed as 

X (H,d,C,^i, 4 * 2 )= argmin ||x|p 

X 

Cl : - 0 ^ 1 ) < Z(hjx) < ^{dj + ^^ 2 ), Vj € K 

Pj\ 4>j2 

C 2 : llhjx||2 > Vj G K. 

where fji and (j)j2 are the phase thresholds that received 
symbols should lie in without the noise drifting, and 
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^2 are the vectors that contain all (j)ji and (pj 2 respectively. 
Although this relaxes the phase constraints on the constructive 
interference design, it increases the system susceptibility to 
noise. Therefore, this phase margin should be related to the 
SNR targets to guarantee certain power saving and SER by 
selecting the allowable values of (pji and (j3j2. The optimization 
can be writterQ 


consumption. For each value (f)u G [Zdj — (j),Zdj +</>], we 
solve the following optimization 

X (H, d,C, (/>«)= argmin ||x|p (15) 

X 

Cl : hjX + I 2,/Q cos{(/)„), Vj £ K 

C 2 : hjx - x^hf I sin((;!)„), Vj £ K, 


X (H,d,C,^i,$ 2 )=argmin ||xf (10) 

X 

fCl : hjX + I 2y/Quj,\/j £ K 

s.t. < C 2 : hjX - ^ ±2i./^j^l - u^,Vj £ K 

[C 3 : cos((/)j 2 ) < Uj < £ K 

where Uj is an auxiliary variable. This optimization has SAT 
constraints that need to be satisfied. The Lagrangian for this 
problem can be written as 

£(x) = ||xrf+^aj(hjx + x^hf - 

3 

3 

+ - cos(?!)'-i))) + ^l3{Uj - cos((/)'- 2 )))- 

3 3 


Differentiating £(x) with respect to x* and Uj yields: 


(i£(x, Uj) 

dx 

dC{x, Uj) 
duj 


X + ^ a^Tif - ^ fijhf, 


~^\f^3 + 2*\/0 




+ \j + 7j(.l 1) 


By equating = 0 and ^ = 0, we can get the 

following expressions 

x = Y^-ajhf + Hjhf ( 12 ) 

3 


_ _ ^\/0 ^3 _ 

\I~^'/Qi ^3 + I3) + + 7 ^ 


(13) 


To find the phase within the phase margin that has the 
minimum power consumption 

(/)* = argmin||x(H,d,C,(/'u)f ■ (16) 


The relaxed detection region allows for a larger search 
space to find the optimal Cl precoding that requires minimal 
power to achieve the target SNR. On the other hand, this 
transmit power reduction comes at the expense of increasing 
the probability of symbol error rate (SER) due to the expected 
noise deviation of the received symbols from their exact 
constellation which is analytically studied in section (VI 1 and 
numerically section ( |VIII[ ). 

C. Constructive Interference Power Minimization Bounds 


In order to assess the performance of the proposed algo¬ 
rithm, we use two theoretical upper bound as follows gZ): 

1) Genie-aided upper-bound: This bound occurs when 
all multiuser transmissions are constructively interfering by 
nature and without the need to optimize the output vector. 
The minimum transmit power for a system that exploits the 
constructive interference on symbol basis can be found by 
the following theoretical bound. If we assume W = H , 
where H = [p^,..., pf|y]- By exploiting singular value 
decomposition (SVD)of H. V is the power scaled of V to 
normalize each column in W to unity. The received signal can 
be as 


= HWd = SVDD^V'S^pi/^d^ 


(17) 


If we denote G = SVDD^ and B = S^. Utilizing the 


reformulation of y in (171, the received signal can be written 
as 


K 


Vj = llgjil XI 


(18) 




Substituting ([T^ -0 in the constraints, we have the set of 
inequalities ( |14[ ). It can be noted that the solution of is a 
special case of (261 when fji and (/)j 2 equal to zero. 


1) Equal phase margin solution for power minimization: 
A simpler solution can be found for the scenario of fji = 
01, Vj £ K and fj 2 = 02,Vj £ K and 0 = 0i = 02 by 
searching all the phases that lie in the relaxed region. The 
linear search is performed on the value of 0^ which is varied 
from Zdj — 0i to Zdj + 02 to achieve the minimum power 


*± in (C 2 I 9 I indicates that the sign can be positive or negative depending 
on the value ^ sin cp function 


where gj is the row of the matrix G, ^jk = 


Theorem 1. The genie-aided minimum transmit power in the 
downlink of multiuser MISO system can be found by solving 
the following optimization 


K 


rrnn = arg mm 

Pi,--,Pk 




K 


s-t. ||gfc||^(|C/cfc|^Pfe + X Pj\^kjf)>Ck,'^kGK. 

i=ij/fc 


( 19 ) 
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0-5|lhi|l(I]fc(-Aifc + aki)\\hk\\pik 
0 . 5 ||hi||(X;fc(-Aifc* - C(k)\\hk\\pik 


^^k + o:ki)\\ii-k\\Pik) — 


(2v/G-Ai-7i)^ 

-4\/Cl('^i+7i)+-^i+2Ai7i+7i 

4'/Cr('^l+7l)+'''i+2Ai7i+7i 


0.5\\hK\\{Eki-f^k+aki)\\hk\\pKk - + afc»)l|h/c||p^fc) = V^^l- 


ll(Efc(-Ffc* - afc)||h/c||piffc 

+ 

Ey-,k^ - ak)WKk) = v-47^(L1^:haT:2a.. 

2 vEl — Ai — 7i 

< 

\/—4vE'(Ai + 7i) -f Af -f 2 Ai7i -f cos((/)2i) 

— Ai — 7i 

> 

\/—4vEi'(Ai + 71 ) -f Af -I- 2 Ai 7 i -I- 7 J cos(())]^ 2 ) 

1 

1 

< 

+ Ik) + A|- -f 2 Aif 7 if -f 7 ^ cos((^^J 

2s/Ck — — Ik 

> 

sJ-ds/0^{\K + Ik) + A|- -f 2\k1k + Ik cos(</>k2 ) 


(14) 


2) Optimal Multicast: Based on theorem (2), a theoretical 
upperbound can be characterized. This bound occurs if we 
drop the phase alignment constraint Ci. The intuition 
using this technique is the complete correlation among the 
information that needs to be communicated (i.e. same symbol 
for all users). The optimal input covariance Q for power 
minimization in a multicast system can be found as a solution 
of the following optimization 

^imn^ tr{Q,) s.t. hjQh|^ > Q ,yj G K.{20) 

This problem is thoroughly solved in M- A tighter upper- 
bound can be found by imposing a unit rank constraint on 
Q ffS) , to allow the comparison with the unit rank transmit 
power minimization constructive interference precoding 

min fr(Q) s.t. h.,Qhf^ > Cj yj G K (21) 

Q:QtO.Rank(Q) = l ^ ^ Jj - SJ , J 


f l|hj Ef-1 Wfcd/clP 1 ^ 

maxmin < — - -- } 

Wfc j I Vj J i=l 

fci : II Ef=iWfe4f <-P 

lC2:Z(h,Ef=iWfc4) = Z(d,), 


( 22 ) 


Vj G K. 


where Vj denotes the requested SNR target for the user 
and P is the total power that should be allocated to the users. 
If we denote x = E^i *^he previous optimization can 

be expressed as ( [ 22 | . where r is the vector that contains all the 
weights Tj. In ]I4| | [27) , it has been shown that the optimal 
output vector is a scaled version of the min-power solution. 
The weighted max-min SINR problem has been solved using 
bisection method over t G [0,1]. The max-min SNR problem 
with relaxed detection region can be formulated as ( [2^ . To 
solve the problem, (j 2 ^ is rewritten as (24i-(25i. 


(24H25 


V. Weighted Max Min SINR Algorithm for 
Constructive Interference Precoding (CIMM) 
Based on Relaxed Detection 

The weighted max-min SINR precoding enhances the rel¬ 
ative fairness in the system by maximizing the worst user 
SINR. This problem has been discussed in various scenarios 
such as downlink transmissions fTO] , and multicast ITT) . The 
authors of ng have solved the problem using the bisection 
technique. On the other hand, the authors in GD have tackled 
this problem by finding the relation between the min-power 
problem and max-min problem and formulating both problem 
as convex optimization ones. IHZ) utilize the constructive 
interference to enhance the fairness in terms of weighted SNR. 
The challenging aspects are the additional constraints which 
guarantee that the data have been detected correctly at the 
receivers. The constructive interference max-min problem can 
be formulated as 


A. Equal phase margin solution for max-min SNR 

For the scenario of fji = fijVj G K, (j)j 2 = G K 

and (f) = (f>i = (j) 2 , a simple solution can be found by searching 
all the phases that lie in the relaxed region. A linear search 
procedure is performed on the value of f which is varied from 
Adj — to Zdj -f (j )2 to achieve the objective function. For 
each value fu G [^dj — fi, Zdj we solve the following 

optimization 

tyu) = argmax t (26) 

{ Cl : hjX -f x^hj^ ^ 2rjtcos{(j)u)yj G K 
C 2 ■ hjX — ^ 2rjtism{(j)u),yj G K, 

C 3 : llxlp < P 

to find the phase that achieve the objective function 

(j)* = argmax (27) 

Pu 
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maxmin 

Wfe j 

{ 

Ty /i = l 

(23) 

S.t. 

{ 

Cl:|IEf= 

C2 : Zdj - 

1 Wfedfclp < P 

fji < Z{hj J2k=i ^kdk) < ^{dj + Vj G K. 




maxmin < 
X j 


(24) 


Vj J 



s.t. 

fci:|!xf <P 

C2 : Z{dj — 4>j) < Z(hjx) < Z{dj + fjf), Vj G K 


max 

i,x 

t 



(25) 


'Cl 

: ||x|p < P 


s.t. < 

C2 

C3 

: tan(Zdj < tan(Zc;, + 0,2),Vj G K 

: TZ{dj}.'R.{hjx} > 0,Vj G K 



C4 

C5 


I{dj}.I{hjx} > 0,Vj G iG 
||hjx|p > Rjtyj G if. 


where is a function that maps the max-min value with and taking its projection on the real and imaginary axes, the 

its respective phase. received signal points can be formulated as 


Al:t, 

search for 

max-min SINR 

for Cl precoding (CIMMR) 

• Search over 

<f>u e Zd — (j, 

Ad + (j)]. For each (pu. 

find 

1) 

mi 0 

7712 1 



2) 

Repeat 




3) 

set tui — 

mi+m2 

2 



4) 

solve {26\ 

1 with dropping 

Cz and substituting tm 

in place of t. 


set P = I 

|x||2 



5) 

if P < P 





then tm 

—>■ tl 




else tm 

t2 




Until |P ■ 

- P\<5 



6) 

(f>* = arg 

; max f ((/)„) 



• 

Return (/>*, 

tm{<f>*) 




1) Complexity of CIPMR and CIMMR: The complexity 
of CIMM and CIPM are discussed in IZT) . CIPMR and 
CIMMR have additional complexity of log 2 (iV), where N 
is the number of possible values ^ and 

is the search step size. This additional complexity is due 
the additional search for the phase that can achieve the 
minimum transmit power or the highest minimum SNR. 

VI. Symbol Error Rate (SER) Analysis 

In this section, we compare the performance of exact and 
relaxed detection in the constructive interference precoding 
techniques from symbol error rate (SER) perspective. Assum¬ 
ing any Cl precoding technique, the received signal at the 
user 

Vj = + Zj). 

ujj is the received SNR at the user. In this section, we 
drop the index for simplicity. By looking at the received signal 


y = {rx,ry) (28) 

= (Vw cos(Zd) + 7^{z}, Vw sin(Zd) + I{z}) 

where r^, Vy are the projections of the received constellation 
points on the real and imaginary axes respectively. Since we 
assume that Zd and cu are fixed, r^, Vy take the distribution of 
the noise which is independent Gaussian. The corresponding 
probability density function (PDE) of , Vy can be written as 


p{rx,ry) = ^-exp - 


(r^ - ^cos(Zd))" 


X exp — 


(vy — Y^sin(Zd))^ 


(29) 


If we use the polar coordinate transformation f = y -j- r^, 
9 = tan(A-)^ the previous PDE formulation can be written as 


p{v,9) = 


exp(- 


+ w + 2yCjv cos(Zd + 9)) 


^ 2ylujv sm{Zd + 9) ^ 


(30) 


Eor the relaxed detection region design, the SER depends on 
the angular span fji, (j>j 2 . Intuitively, if we increase this span, 
the received signal becomes more sensitive to noise. Therefore, 
the span selection should depend on the value of SNR. We 
define a new random variable fj that describes the fact that 
the transmitted data symbols can be designed to deviate from 
the central point of the detection region. The value of the f 



















varies according to the target SER. Eq. ( [29) can be rewritten 
to include the impact of relaxation as the following 


if (ri - i/a;cos(Zd + 0 + (/)))^) 
P{ri,r2,<l)) = ^^exp - 


X ,,p(_(’'x-v^™(zd+o+0))n 


Using the polar coordinates, the PDE that describes the 
flexible detection region can be expressed as: 


p{v,9,(l)) = 


exp - - 


+u} — 2vy/uj cos{Zdk + 9 — (p) 


). (32) 


TTCT^ V (7^ 

Since we do not consider any SNR target constraint on the 
system performance, the SER can be found by formulating 
the PDE p{9, (p) = p(u, 9, (p)dv 




poo 

X / uexp(— 

Jo 


{v—^/u}cos{9 — (j))y 


)dv. (33) 


The generic formulation for the SER for relaxed detection 
technique can be written as 

rfi r^d+ 4 ‘ 

Pe = 1- / p{9, (j))d9d(j>. (34) 

J-^ Jzd-,j> 

Eor the strict constructive interference precoding techniques, 
using(|34) can be written 

rw r^d 

Pe = 1- / p{9,4>)d(t)d9 


= 1 - 


J Zd 

p{9)d9. 


(35) 


The previous formulation is used in p9[ to derive the SER 
for any M-PSK modulation. 

VII. Trade off analysis 

Eor the relaxed detection design, the transmitted signals are 
designed to be received with controlled deviation from the 
exact constellation point to enhance the system performance 
(i.e. minimize transmit power). The relation between the 
improvement achieved by allowing such flexibility and the 
SER performance of the system is studied in this section. 

We link the SER analysis with CIPM algorithms ( [TO) in or¬ 
der to And the operating point in terms of phase margin, which 
minimizes transmit power without considerably degrading the 


SER. Using (34i, the SER considering Cfc as the minimum 
acceptable SNR target can be expressed as 

/fr r^dj+4> POO 

/ / p{v,9,(j))dvd(j)d9. (36) 

-^Jzd,-<j> Ja 

The concept of exploiting the relaxed detection gives the 
system design more parameters to be tuned and thus more 
flexibility and performance gain to be anticipated. 


A. Effective Rate Analysis 

The relaxed detection increases the amount of symbol 
detection errors, which degrades the rate of each user and 
affects the performance of whole system. The effective rate 
for each user can be expressed as 


Rj « Rj X (l — SER{ujj, (pj)) 


(37) 


Rj is the target rate of the employed modulation. Erom (37 1 , 
it can be concluded that enlarging the relaxed detection region 
increases the SER and as a result decreases the effective rate 
in the system. 


B. Energy efficiency analysis 

The relaxed detection not only decreases the amount of the 
power required to achieve the target SNR but also decreases 
the effective rate of the system. To And the optimal balance 
between these two aspects, the system energy efficiency metric 
is proposed to And how many bits can be conveyed correctly 
to the receivers per energy unit. The system energy efficiency 
can be defined as 


Ef=iRj{sERffu;„p,)) 

WX) 


(38) 


where P($,C) = |lx(H, d, C, ■ Assuming equal margin, 
the optimization can be formulated as 


max r] (39) 

4> 

It should be noted that the energy efficiency is a function 
of the phase margin since it decreases the transmit power 
amount required to achieve the target rate. Increasing the 
phase margin affects both the numerator and the denominator 
in ( |38) by decreasing the effective rate and transmit power 
respectively. Therefore, the impact of the phase margin can¬ 
not be straightforwardly deduced intuitively. Moreover, it is 
hard to solve the optimization problem ( |39) through standard 
numerical techniques. A simulation-based solution is found in 
the next section. 


VIII. Numerical results 

In order to assess the performance of the proposed trans¬ 
missions schemes, Monte-Carlo simulations of the different 
algorithms have been conducted to study the performance of 
the proposed techniques and compare to the state of the art 
techniques. The adopted channel model is assumed to be 

hfe ^CAA(0,a2). (40) 

is the channel average power. 

Eig. (j^ depicts the power consumption with respect to target 
SNR. The comparison among optimal multicast, CIPM and 
CIPMR is illustrated in this figure while the assumed scenario 
is M = 3, K = 2, at p = ^ and It can concluded that 
the power consumption gap between the optimal multicast and 
CIPM is fixed for all target rates. This relation holds also for 
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Acronym 

Technique 

equation 

CIZF 

Constructive Interference Zero Forcing 

( 23 ) 

CIMRT 

Constructive Interference Maximum Ratio 

Transmissions 


CIPM 

Constructive Interference- Power Minimiza¬ 
tion 

III Hz) 

CIPMR 

Constructive interference power minimization 
with relaxed detection 

E 

CIMM 

Constructive interference max min SNR 


^ |27| 

CIMMR 

Constructive interference maxmin SNR with 

relaxed detection region 



Multicast 

Optimal Multicast 


20 

|14| 

Genie 

Genie theoretical upper-bound 


19 

J2q 


TABLE I 

Summary of the proposed algorithms, their related acronyms, 

AND THEIR RELATED EQUATIONS AND ALGORITHMS 



Fig. 2. Transmit power ||x|p vs channel strength . CIPMR[1] denotes the 
scenario of </> = ^ and CIPMR[2] denotes the scenario of cp = '^■M = 3, 
K = 2,( = 4.7712dB, QPSK. 


the gap between the CIPMR and CIPM. Moreover, it can be 
concluded that the CIPMR outperforms CIPM by achieving 
less power at all target SINR values. Moreover, CIPMR shows 
a better performance at </) = ^ than </> = |. 

Fig. ([^ depicts the detected signals at users’ receivers. The 
first user should receive “11”, which should be detected at 
the first quadrant. The second user should receive the symbol 
“00”, which should be detected at the third quadrant. The 
number of the transmitted symbols for each user is “10” 
symbols. It can be noted that the received signals using CIPMR 
has higher power than the target SNR. In these cases, the 
received power at the first user is equal to the target SNR while 
the other detects its symbol with power higher than its target 
even though less power is actually used for transmission. This 
means that the algorithm searches for the phases of the data 
symbols in the relaxed region that grants the minimum power; 
sending with certain phase aids the other user and pushes the 



. 9 '' 

X 

X 

- 


3 

1 1 
D 

S 0 

re 

c -1 

O) 

re 

E 

“ -2 


- 3 - 2-1 0 1 

Real (inphase) 


Fig. 3. The received signal using CIPMR and CIPM without the noise effect. 
M = 3, K = 2, (j) = ^, C = 4:.7121dB, = OdB, QPSK. The circles 

denote the detected signal at the receivers assuming CIPM, the crosses denote 
the detected signal at the receivers assuming CIPMR. 


symbol deeper in the detection region. 



Transmit power P [dBW] 


Fig. 4. SER vs transmit power. CIMMR[1] denotes the scenario of 0 = ^ 
and CIMMR[2] denotes the scenario of (j) = ^. M = 3, K = 2, = OdB, 

QPSK. 

The system SER performance with respect to the available 
power is depicted in Fig. 0- It can be noted that CIMM has 
the lowest SER. At 20 dB, the SER of CIMM is around 10“® 
without employing any EEC coding. Moreover, it can be noted 
that CIMRT has very close performance to CIMM. It also 
can be deduced that CIZE has a higher SER than CIMM 
and CIMRT across the studied power range. As expected, 
CIMMR has the worst performance in comparison with the 
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other techniques. Varying the angular span of relaxation affects 
the SER, the SER in the scenario of | is close to 10“^ 
at 20 dB, and the SER in the scenario of ^ is around 
5 X 10“^, which is almost half of the value at the scenario of 

</>=!■ 



Fig. 5. Rate per user vs. channel strength. CIPMR[1] denotes <j) = ^ and 
CIPMR[2] denotes the scenario of M = 3, K = 2, ( = 4.7121dB, 
QPSK. 

The effective rate per user versus the channel strength is 
depicted in Eig. 0- The general trend is that the rate increases 
with the available power. However, the slope of each curve 
indicates the amount of rate increase with respect to the avail¬ 
able power. Although it has a reasonable SER performance, 
it can be noted that CIZE has the worst performance from 
the rate perspective. On the other hand, CIPM achieves the 
best performance since it has the lowest SER values. CIMRT 
has a very close performance to CIPM. Regarding the relaxed 
detection region approach, at (j) = ^, the system has a better 
rate performance than at the scenario </> = f due to the higher 
SER at the latter case. Moreover, all the techniques perform 
the same at low SNR. 

In Eig. 0, we depicted the performance of the proposed 
techniques from energy efficiency perspective with the channel 
strength. CIZE shows inferior performance in comparison 
with all depicted techniques. It has already been proven that 
CIZE outperforms the conventional techniques like minimum 
mean square error (MMSE) beamforming and zero forcing 
beamforming (ZEB) p3j . In comparison with other depicted 
techniques, it can be concluded that the proposed constructive 
interference CIPM and CIPMR have better energy efficiency in 
comparison with CIZE This can be explained by the channel 
inversion step in CIZE which wastes energy in decoupling the 
effective users’ channels and before exploiting the interference 
among the multiuser streams. Moreover, it can be noted that 
the CIPMR achieves higher energy efficiency than CIPM, 
since it allows selecting flexibly the target point inside the 
detection region. Moreover, it can be deduced that CIMRT has 
a very close performance to CIPM especially at high targets. 



Channel strength [dB] 

Fig. 6. Energy efficiency ri vs channel strength tr^. CIPMR[1] denotes the 
scenario of 0 = ^ and CIMPR[2] denotes the scenario of 0 = ^. M = 3, 
K = 2, = OdB, QPSK. 



Fig. 7. Energy efficiency rj versus SNR targets (^. M = 3, K = 2, QPSK, 
0-2 = 20dB, 0 = f. 


CIMRT outperforms CIZE at expense of complexity. 

Eig. (j7]i depicts the energy efficiency with respect to SNR 
targets. We depict the performance of CIZE and CIMRT. Eor 
the sake of comparison, the transmit power of the CIZE and 
CIMRT solutions can be scaled until all users achieve the 
target rate.It can be noted that CIPMR has a better performance 

in comparison with the other techniques. The CIPMR has a 
higher gap at low target SNR values. 

Eurthermore, the flexibility should be adapted with the target 
rates. At low target SNR, the flexibility region should be 
narrowed to prevent from moving outside the correct detection 
region due to noise. At high target SNR, the flexibility region 
can be enlarged since the impact of noise can be negligible. 


















II 




Fig. 8. Energy efficiency and SER vs angular span (f). M = S, k = 2, 
QPSK, C = 13.Olds, 0-2 = 20dS. 


D 



0 5 10 15 20 25 30 35 40 45 

Phase 4i [Degrees] 


Fig. 9. Energy efficiency and SER vs angular span (p. M = 3, K = 2, 
0-2 = odB, C = 4.7712dfe, QPSK. 


Mod —(p 

0 

TT 

Ifi 

TT 

8 

cJtt 

16 

BPSK 

67.75 

69.9 

71 

72.5 

QPSK 

135.5 

139.1 

136 

121 


TABLE II 

Comparison between BPSK and QPSK from energy efficiency 
PERSPECTIVE. M = 3, fc = 2, 0-2 = 20dB, ( = 4.712dB. 


It can be concluded that the energy efficiency increases with 
the relaxation due to the larger angular span of the BPSK 
detection region. However, QPSK has a different trend; the 
energy efficiency increases with the relaxation phase up to 
a point, and decreases afterwards. This trend is expected to 
occur at a higher phase in BPSK. 


This impact is depicted in Fig.([^ at high target SNR. Increas¬ 
ing the angular span of the relaxation decreases the transmit 
power and increases SER. The two factors influence the energy 
efficiency of system. Increasing the angular span enhances the 
energy efficiency to certain limit (p = 27°, and start decreasing 
gradually. Moreover, it can be noted that SER increases with 
increasing the angular span. 

The effect of the flexible angular span at a low SNR target 
scenario is depicted in fig. (j^. It can be noted that the highest 
energy efficiency is achieved at cp = 10°, which is much lower 
than the p value that achieves the highest energy efficiency 
at 20 dB. This means that the impact of the symbol errors 
overcomes the transmit power saving at a much narrower phase 
margin due to the low SNR. Hence, the result confirms that 
the optimal phase margin is a function of the SNR targets. 

Table (|II]l illustrates the comparison between QPSK and 
BPSK modulations in terms of energy efficiency assuming 
CIPMR. We use the same SNR target for the both modulations. 


IX. CONCLUSIONS 

In this paper, we design an energy efficient precoding in the 
downlink of a MU-MISO system. The main idea is based on 
exploiting the interference among the multiuser transmissions 
while using symbol-based precoding in combination with 
MPSK modulations. Particularly, we utilize the concept that 
the detection region of an M-PSK symbol spans a range of 
phases, which enables us to relax the system design and to 
achieve higher power savings. This can be implemented by 
allowing the precoder to select the optimal phase for each user 
symbols that can achieve the minimum power without being 
erroneously detected at the receiver. However, such relaxation 
increases the system SER. The trade off between the achieved 
power saving and the SER is characterized by the energy 
efficiency. The phase margin of the relaxed region can be 
optimally selected to achieve the highest energy efficiency. 
The simulation results have confirmed that the relaxed system 
designs achieve higher energy efficiency especially in the high 
SNR regime. 


System SER 
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